AN EXPLICIT SKEW-SHIFT SCHRODINGER OPERATOR WITH 
POSITIVE LYAPUNOV EXPONENT AT SMALL COUPLING 



HELGE KRUGER 



Abstract. I give an example of a skew-shift Schrodinger operator with posi- 
tive Lyapunov exponent in the spectrum for all positive coupling constant with 
constant frequency. This is the first example of this kind. 

The proof is based on CMV operators given by the skew-shift. Further 
results on these arc derived. 



1. Introduction 

In the theory of one dimensional ergodic Schrodinger operators H g .^ = A + gKj, 
there are two main regimes defined by the Lyapunov exponent 



(1.1) L g (E)= Km Eli-log 

iv— >-oo \ ly 



n 

n,—N 



E-gV u {n) -1 
1 



either being positive on the spectrum or vanishing on it. For V^(n) — f(T n to), 
lo £ f2, and T : — >■ f2 a /^-ergodic transformation, there exists a set S a c;g Q R such 
that for [i almost-every tu, the absolutely continuous spectrum of H g .^ is E ac;s . We 
then have that S ac;ff is equal to the essential closure of the set of energies E E M. 
such that the Lyapunov exponent L g (E) vanishes. This and related topics are 
usually known as Kotani theory, see |10j . 

The case of V (n) being independent identically distributed random variables has 
been understood for some time now: the Lyapunov exponent is positive. 

Much progress has been made in understanding the Lyapunov exponent for quasi- 
periodic Schrodinger operators, that is with potential given by V x (n) — f(x + na), 
where / : T — > R is a real analytic function, T = R/Z, x € T, a irrational, 
E(h) = J T h(x)dx. In particular, one has a transition from vanishing Lyapunov 
exponent L g (E) on the spectrum for small g > to positive Lyapunov exponent at 
large g. 

Somewhat surprising from this, is that one expects that the Schrodinger operator 
with potential 

(1.2) V(n) = cos(2nojn 2 ) 

should have positive Lyapunov exponent for ui irrational and all g > 0, see [9] and 
[21 Chapter 15]. An adaptation of the methods used to show that the Lyapunov 
exponent is positive for large g for quasi-periodic Schrodinger operators [5J [5J [S] , 
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yields that the Lyapunov exponent is positive when u) is Diophantine, i.e. 
(1.3) k= M q 2 \\qa\\>0 

where ||x|| = dist(a;,Z) and the largeness condition on g depends on k > 0. The 
much harder and open problem is to show that the Lyapunov exponent is positive 
for small g > 0. 

Potentials of the form (ll.2p are of the general form 
(1-4) W") = 9 ■ f(TZx), 

where g > is a coupling constant, x E T r , f : T r — > R, and T u : T r — > TP' is the 
skew-shift given by 

(1.5) (TL,x> = 

If w obeys the Diophantine condition (ll.3[) and 5 > is sufficiently large depending 
on re, it follows from either [6] or [8] that the Lyapunov exponent is positive and 
Anderson localization holds in a suitable set of parameters for r = 2. Positive 
Lyapunov exponent for general r > 3 is proven in [14J . Furthermore, it is shown in 
[15] that the spectrum of H g -x — A + V g . & contains intervals for r = 2 and / only 
depending on xi. Although this picture is still incomplete, we have a fair amount 
of understanding. For example the what happens if u) is Liouville has not been 
investigated yet. 

In the case g > small far less is known. For r = 2, f(x\,X2) — cos(27ra;2), 
and g > small enough, Bourgain has shown in [3j IH [5] that for small enough 
u> obeying (|1.3|) . the Lyapunov exponent is positive on a large set, which contains 
some spectrum. Furthermore, I have shown in [13] that for A > small enough, 
r > 1 large enough, and a sampling function only depending on the last coordinate 
x r , the Lyapunov exponent is positive on a set of large measure. A simpler but 
non-quantitative proof of this result can also be found in [IJl Chapter 4] . 

One of the objectives of this paper will be to prove 

Theorem 1.1. Let r > 2, uj Diophantine, i.e. obeying (|1.3[) . g > 0, and 

(1.6) f(x) = cos(27T2v) — cos(27r(:zv + x r ^\)). 

Then there exists e — e(n,g) > such that the Lyapunov exponent L g (E) corre- 
sponding to (|1.4p satisfies 

(1-7) L g {E)>\\og{l + g 2 ) 

for \E\ < e. Furthermore, is contained in the spectrum of the operator. 

The key difference between this theorem and the ones known so far is that, one 
can fix r > 2, u> obeying (jl.3l) . and / and obtain positive Lyapunov exponent in an 
energy region containing some of the spectrum. Except for numerical computations 
of the Lyapunov exponent this is the strongest evidence so far, that we should 
believe in the conjecture of [5]. It should be furthermore be pointed out that 
the proof of Theorem 11.11 shows the correct asymptotic behavior of the Lyapunov 
exponent, that is L g {E) ~ g 2 for g small enough (and E in a small g dependent 
range), and L g (E) ~ log | for g large. 
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Of course, the choice of / in Theorem 11.11 should seem odd. The best explanation 
is that this is what comes out of the proof. Furthermore, it should be noted that 
the papers [31121 [5] require r = 2 and f(xi,X2j = gcos(27TX2) to maintain a close 
connection to the almost Mathieu operator. 

One of my hopes is that building on Theorem ll.il further developments in the 
theory of skew-shift Schrodinger operators will arise. For example, it is an intriguing 
question how to adapt |15j to prove that the spectrum contains an interval around 
0. Unfortunately, the initial estimates needed in [TS] do not hold here. 

Finally, let me remark that the potential V(n) = A cos(2-7rwn p ) which can be 
thought of as interpolating between quasi-periodic and skew-shift potentials for 
p € (1, 2) can be understood, see [3} H"9]. 

The main input into the proof is given by |17] , where a certain family of orthog- 
onal polynomials on the unit circle is analyzed by essentially algebraic tricks. The 
associated Verblunsky coefficients are given by 

(1.8) % ; n = AeW"^, 

where A e D = {z : \z\ < 1}. In particular, one obtains a CMV operator with 
Lyapunov exponent given by — ^log(l — |A| 2 ). The main realization is now that 
the problem for is equivalent to a tridiagonal operator, which has constant off- 
diagonal terms when z = — 1 and thus is a Schrodinger operator. The result then 
essentially follows by taking the real part of the CMV operator, see Corollary |2.3l 
The results of [T7] are by themselve not strong enough yet to imply Theorem ll.il 
One further goal of this paper is to improve this results, in particular to show that 
exponential decay of the Green's function holds with super polynomially small 
probability and thus one has as good results as in the Schrodinger case. 

This brings me to the second motivation for writing this paper. It came as a 
surprise that the microscopic eigenvalue statistics in the case r = 2 is very regular as 
shown in [17] . I have recently shown in [18] that this is not the case for Schrodinger 
operators. The results of this paper allow one to extent this to CMV operators 
as discussed in [17j when r > 2 and in particular one sees that the microscopic 
distribution of the eigenvalues in much closer to the one of the Anderson model 
than the one in the case r = 2. 

The content of the rest of the paper can be described as follows. In Section [21 I 
discuss the background on CMV operators necessary for the proof of Theorem ll.il 
In particular, in Corollary 12.31 a weak version of Theorem 11.11 is derived. Further- 
more, Theorem 12.51 and Theorem 12.61 present results on CMV operators, which are 
of independent interest. 

Section [3J contains the proof of Theorem 11.11 and further discussions of proper- 
ties of this Schrodinger operator. Section 0] proves facts about the semi- algebraic 
structure of certain sets related to Green's function estimates for CMV operators. 
Section [5] contains the proof of Theorem l2.5[ which is the biggest technical progress 
given in this paper. Finally, Appendix lAl recalls some facts about the return times 
of the skew-shift to a semi- algebraic set. 
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2. CMV OPERATORS 

In this section, we introduce large parts of the notation necessary to prove The- 
orem [LTJ in particular CMV operators. As much of the notation related to CMV 
operators is similar to the one of Schrodinger operators, I will defer the proof of 
Theorem 1 1.1 1 to the next section. 

Let us now begin by introducing the necessary notation. Given a bi-infinitc 
sequence of Verbhmsky coefficients a n € D = {z : \z\ < 1}, we define the 
matrices 



(2.1) e„= r n ^ , p„ = v^KF 

thought of as acting on f 2 ({n, n + 1}). Then, we define the operators 

(2.2) l = e„, M=0e„ 

n even n odd 

and the extended CMV operator £ = C ■ M.. One can easily check that £ : £ 2 (Z) — >• 
£ 2 (Z) is an unitary operator. CMV operators are usually discussed in the context 
of orthogonal polynomials on the unit circle, when it is more natural to consider 
half line objects. For our purposes the whole line operator is more natual. The 
orthogonal polynomial aspects of the theory have been worked out extensively, see 
for example the books [20, 21 and the extensive references therein. 

For /?,/?€ 9D = {z : \z\ = 1} and a < b € Z, the restriction £^'9 is defined by 

setting a a -i — j3, = (3 and restricting the resulting CMV operator to £ 2 ([a, b]). 
M^'^ is defined in a similar way. Finally, one defines 

(0 1\ c[a,b] _ r [a,b] \Aa,b] 

All these operators are unitary. Furthermore, it should be noted that (3 and (3 take 
the role of boundary conditions. To understand the content of the next lemma, it 
is important to observe that (z — £)i\> = is equivalent to {zC* — M)ip = as C is 
unitary. 

Lemma 2.1. The matrix A = z(C^'^Y ~ At^"'- is tridiaqonal. Write A = 

y 0,13 1 13,0 y 

{Ai.j} a <i.j<b- Then we have that 

fzaj+exj-u j even; j z Pj , j even; 

I — zotj—i — aj, j odd, I — /Oj , j odd. 

By Lemma 12. 11 we have with z = — 1 that the matrix of the operator B = 
Re(z(£ l ^~ ] )* - M l ^~ ] ) are given by 

(2.5) Bj.j = \<v:a, , - a 3 ), B jJ+1 = 11, . \ . = - Pj . 

Let us now discuss the Verblunsky coefficients a £; „ = A exp(27ri(T™x) r ), where 
T u : T r — > T r is the skew-shift with frequency uj. Then, we have that pj = \f\ — |A| 2 
and that the diagonal elements are given by 

(2.6) B jd - VJj) = Re (A (exp(2 7 ri(T ( i- 1 x) r ) - exp(27ri(T^) r ))) . 
This clearly has the form of a skew-shift potential. 
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Theorem 2.2. Let r > 2 and A £ D \ {0} We Twroe f/iaf cr(f 3L ) and for z G <9B ttai 
(2.7) ^(z) = -ilog(l-|A| 2 ). 

Proof. This is in pi]. □ 
Here denotes the Lyapunov exponent for CMV operators given by 



N 



" 1 



2 -<%n 
za r: „ 1 



(2.8) i x {z)= lim ^E(log 

n—l 

where E(/i) = L r h(x)dx. This theorem combined with the considerations preced- 
ing it imply the following weak version of Theorem 11.11 

Corollary 2.3. Let H g - X be the Schrodinger operator with potential as above. Then 
is in the spectrum and the Lyapunov exponent is given by 

(2.9) L s (0) = ilog(l+ 5 2 ). 
Proof. We first note that 

; 1 (-C1 - M x ) = A + V, 

v^w - 

where V is given by (|1.4I) and 

f{x) = Re (e 2 ^ T ^ _ e 2 ^)-) = C os(2 7 r(T- 1 3I ) r )-cos(2^ r ), | ^ 



That £ o-(Hg-x) follows from spectral calculus. To see the claim about the Lya- 
punov exponent, observe that for almost every icT r there exists tp such that 

and ^log(|?/>(n)| 2 + \ip{n + 1)| 2 ) -> \ log(l - |A| 2 ). As ip also solves H g -^p = 0, 
the claim follows. □ 

The main problem in extending this to prove Theorem 1 1.1 1 is to achieve stability 
in the energy, we will do this by instead proving a finite scale claim about the 
Green's function. Let z £ C, (3, (3 £ dH>, a < k,£ < b, then the Green's function is 
defined by 

(2-10) G^(z;k,t) = (s k , - M^)' 1 5^ . 

As discussed in |17) . the advantage over considering the matrix elements of (z — 
£^ ffl ^) _1 is that an application of Cramer's rule yields much simpler terms. By 
Lemma 3.9 in |17j , we have 

mn)\ <2\G [ "f(z;n,a)\ sup |^(m)| 

lp m£{o-l,o} 

(2.11) + 2\G [a f(z;n,b)\ sup |^(m)| 

P ' P mE(M+l) 

if tp solves £ip — zip, a < n < b, and (3, (3 £ dU>. 

We describe the decay properties of the Green's function using the following 
definition. 
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Definition 2.4. Let [-N, N]£Z be an interval, z, (3, f3 £ <9D, T > 0, 7 > 0, p > 0. 
Then [a, b] is called (7, T,p)-suitable for ^ — z, if 

(i) W [ -J> N] -z)- X \\<^ T . 

(ii) for fc, I £ [-N, N] with \k - £\ > f , we have 

(2-12) | G M] (z;fc ^)|<_L_ e -7l^l 

We are now ready for 

Theorem 2.5. Let A e B \ {0}, z, (3, (3 £ dV>, and assume ui obeys (11. 3[) . Consider 
the CMV operator with Verblunsky coefficients given by 

(2.13) a £;n = Aexp(27ri(T™£) r ). 

There exist constants a £ (0, 1), r £ (0, 1), and 7 > smc/i ^/ia^ for N sufficiently 
large 

(2.14) \{x£T r : [-N,N] is (j,N T ,p) -unsuitable for 8 ' x . p p- z}\ < e~ N ° . 

Once, this theorem is established proving Theorem 1 1 . 1 1 can be done by standard 
methods as discussed in [Tl]. We will discuss this in detail in the next section. The 
proof of Theorem 12.51 is given in Sections 2] and [SJ 

I will now explain some more consequences for CMV operators of Theorem 12.51 
The following theorem is essentially just an application of appropriate perturbation 
theory. For a simplified statement, we define 

(2.15) f (x) = Aexp(27ri(x) r ) 
and the w > neighborhood of R r by 

(2.16) A w = {z£C r : \lm( Zj )\ < w}. 

A function / : A w — > C is one periodic if f(z_+n) = f(z) for all n£l7 and z £ A w . 

Theorem 2.6. Let r > 2, w > 0, k > 0, u> such that (|1.3|) holds. Then there 
exist 7 = 7(re, r, w, A) > 0, and Sq = £q(k, r, w, A) > such that if for f : A w — > C 
analytic and one periodic with 

(2.17) II/- /oil™ = sup \f(x) - f (x)\ < s , 

\lm(xj)\<w 

we have that there exists a set B such that the conclusions of Theorem \2.5\ hold for 
the Verblunsky coefficients 

(2.18) a sn = /(Ol). 

In order to give a proof of this result, we first need 
Lemma 2.7. Let [a, b] be (7, T 1 p)-suitable for £„ 5 — z. Then if 

(2.19) sup \a n -a n \,\z-z\ < e -(^+f\b-a\) 

n£ [a, b] 

we have 

(2.20) [a, b] is (7, T,p — l)-suitable for £0 s — z. 

Proof. This is just an application of the resolvent equation and some estimates. □ 
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Proof of Theorem \2.6i The previous lemma implies that the conclusions for fixed 
N of Theorem 12.51 are stable under small perturbations of / in the ||.||«; topology. 
Then using the results of Sections @] and [5] it is possible to adopt the results of P3] 
to show that the conclusion of Theorem [23] for 1 < N < No for some large enough 
Nq implies them for all N > 1. □ 

Furthermore, using the results of (5} Chapter 15], it is possible to show Anderson 
and dynamical localization for these CMV operators as long as r = 2. 

3. Proof of Theorem 11.11 



As — log(l — t) > t for t > 0, if we establish that the Lyapunov exponent is 
continuous, we obtain that 

(3.1) L g (E) > £ 



for g > small and E small by Corollary 12. 31 Of course, establishing continuity of 
the Lyapunov exponent will be a non-trivial task. Our proof will essentially follow 
the ideas of [14]. 

For H = A + V : £ 2 (I.) -> £ 2 (Z) and [a, b] C Z an interval, we define to 
be the restriction of H to £ 2 ([a,b}). As H is self-adjoint also ij[ a,b l is. For zeC, 
k, £ G [a, b], we define the Green's function by 

(3.2) (z; k, I) = (8 k , {H^ - z)-%) . 

As in the case of CMV operators, we could make all the definitions with bound- 
ary conditions. However, I have decided not to do so, as it isn't necessary to have 
self-adjoint operators, and to have different notations for CMV and Schrodinger op- 
erators. It is clear how to adapt Definition 12 .41 into this new context. Furthermore, 
Theorem 12.51 can be seen to imply that 



Theorem 3.1. Let A > andu obey (|1.3|) . Then there exist constants <j,t G (0, 1), 
7 > such that for the Schrodinger operator with potential given by (|1.4p and f) 1 .€>[) . 
we have 

(3.3) |{i6T r : [-N, N] is not (7, N T ,3) -suitable for Hg.^l < e~ N " 

for N > 1 sufficiently large. 

Proof. By construction, we have as in Corollary 12.31 that 

1 

So the result follows. □ 



H 9 ;x = , = Re {-C x - M x ) 



Of course, this theorem only holds for E = 0. Let N be such that the conclu- 
sion holds. Then we see from an easy perturbation argument as in the proof of 
Theorem [23J that we have for \E\ < e~ 3N that 



(3.4) \{xeT r : [-N, N] is not (7, N T , 2)-suitable for - E}\ < e -JV '. 
From this, we can conclude 

Theorem 3.2. There exists e > such that for \E\ < e, we have that (|3.4[) holds 
for N > 1 large enough. 
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Proof. This follows by an iterative application of Theorem 7.4 in [14] . Alternatively, 
one can also adapt the methods of Chapter 15 in [2] to prove this result. □ 

This theorem implies by itself that the Lyapunov exponent is positive. Unfor- 
tunately, it does not imply the correct size of the Lyapunov exponent, as 7 > 
is much too small. This is the reason, we conclude the claim of positivity of the 
Lyapunov exponent from continuity. 

The integrated density of states is defined by 

(3.5) k(E) = lim — / #{eigenvalues of h£l n] < E}dx. 

AT-»tx> jN Jjr - 

Corollary 7.6. in [Tl] implies that there exists some c > such that 

(3.6) k(E + 5)- k(E -S)< exp f- log 
for \E\ < e and S > small enough. As the Lyapunov exponent satisfies 

(3.7) L(E) = J \og\E-t\dk{t), 

we have that for \E\ < e the Lyapunov exponent has similar continuity properties, 
and thus is continuous, which implies our main claim. The relation between con- 
tinuity of the Lyapunov exponent and the integrated density of states is discussed 
in Section 10 of [HJ. 

Finally, let me remark that in case r = 2, the results of Chapter 15 in [2] imply 
that Anderson localization holds. We take this to mean that the spectrum of H g: x 
is pure point in [— e, e] and that the corresponding eigenfunctions ipe satisfy 

(3.8) \if>t(n)\ < Qe" 71 ™ 1 
for some Ci > and a uniform constant 7 > 0. 




4. Semialgebraic Structure of Suitability 

In this section, we investigate the geometric structure of the set of suitabiliy for 
CMV operators. We will classify how complicated a set is by its semi-algebraic 
description. That is to say a set is simple if it can be described by few polynomial 
equations involving polynomials of low degree. Some background on these questions 
can be found in Chapter 9 of 2 . These methods were first introduced in [7J. For 
general background see p] . 

A set S C T K is a semi-algebraic set if there exist polynomials Pi, ...,Pb, 
Qi, ■ ■ • , Qb € R[xi, . . . , Xk] such that 

b B 

(4.1) S=[J{x: P 3 (x)<Q}u\J{x: Q j (x)=0}. 

3=1 3=1 
The degree of the semi-algebraic set S is given by 

(4.2) deg(S) < (b + B) ■ max(deg(P,), deg(Q J )), 

where the degree is the minimal value of the left-hand side. 
The goal of this section is to show 
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Theorem 4.1. Let T > 0, joo > 0, N > 1 large enough, \a\,\b\ < N, 7^ £ 
[0, 7oo • N] for k, £ £ [a, b], and /3,j3 £ dl}. Let U v £T r be a set of x such that 

and /or k,£ £ [a, b] with jk.e > 

(4-4) l G s&( Z; *'^ | -^ e ~ n '* ,< ' 

XTien i/iere exists a semi- algebraic set U of degree N B such that 

(4.5) U p -iCUCU p+ i, 

where B > 1 is some universal constant. 

How to apply this theorem can be seen in combination with Theorem IA.31 once 
one knows a measure estimate on U p +\. We now begin the proof of Theorem 14. II 

We recall that for us / : E r — > C is a real-analytic function, that is there exists 
an analytic extension of / to a neighborhood of the form 

(4.6) A w = {z£C r : \lm(zj)\ <w, j = 1, . . . ,r}, 
where w > 0. Such an / is one periodic if 

(4.7) f(z + n) = f(z) 

for all z_ £ A w and n£U. We define the following norm on these functions 

(4.8) ||/|| w = sup \f(z)\. 

We furthermore recall that g : W — > K is a trigonometric polynomial of degree d if 
it can be written in the form 

(4-9) g(x) = ]T g(k)e(k-x) 

feeZ' r I |fe|oo<d 

where |fc|oo = sup 1<J<r \kj\, e(x) = e 27rlx , and k-x = J2j ^j x j- O ne easily sees that 
a trigonometric polynomial is a one-periodic function A w — > C for any w > 0. 
Define 

f : W -> M r , 

(4.10) J X1+U , t=U 

I xg + xt-x, 2 < I < r. 

Then the skew-shift is just Tx = Tx (mod 1). In particular, we have that 



(4.H) a sn = f(T n x), P x;n = \/l-\f(T n x)\i 

which is defined as long as |/(T"ar)| < 1. 

Lemma 4.2. Let n £ Z. There exist trigonometric polynomials p\ and p 2 of degree 
n r ~ 1 D such that 

(4.12) \a^ n - Pl (x)\ < Ce-% D , | fe;n - p 2 (x)\ < Ce~^ 

for x £ W and some universal constant C > 0. 
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Proof of Lemma \4-!^\ for a x;n . One can easily check that the Fourier coefficients of 
/ satisfy \f(k)\ < \\f\\ p e-P^°°. Introduce 

Pi{x) = E f(k_)e(k-x) 

\k\<D 

and pi(x) = Pi(T n x). As the components T n x are polynomials of degree at most 
n r_1 , the claim follows. □ 



Even when a x - n is a polynomial in x, it is not clear that p x - n = U\ — |a K;n | 2 is. 
We first note the Taylor series expansion 



(4.13) ^^Efl 



(2n)! 



(1 - 2n)(n!) 2 4 r ' 



which converges for |at| < 1. As | (i-2i 2 )"n!) a 4" — ^> we obtain for r € (0,1) the 
error estimate 



(4.14) 



i (1- 2n)(n!) 2 4 r ' 



< 



1 - r 



for Id < r and N > 1. 



Proof of Lemma /or There is some r € (0, 1) such that |/(a.)| < f for all 
a; e T r . By Lemma T4.2I with [-D^J in place of D, we thus obtain a trigonometric 
polynomial p\ (x) such that 



bife)|<^e(0,i) 



for ieT r . Defining 



we obtain a trigonometric polynomial of degree < D that satisfies 

|P2(ae)-fe„| <e- c7IJ 

for some c > by (|4.14[) . □ 
Our main conclusion from Lemma 14.21 is 



Corollary 4.3. There exists a constant B > such that for N > 1 large enough, 
/3,/3 6 and |a|, |6| < AT, there exists a matrix A(x) whose entries are polyno- 
mials of degree less than N B such that 

(4-15) ||(,(4-y-^)-A(x)||<e-- 2 . 

Given a matrix A € C JVxAr , we define its Hilbert-Schmidt norm by 

(N N \ 3 

EEivi 2 • 
n— 1 m— 1 / 

It is well known that we have \\A\\ < ||j4||hs < \/iV||A||. Furthermore, if the entries 
of A are polynomials of degree at most d, then (||A||hs) 2 is a polynomial of degree 
at most 2d. 



SMALL SKEW-SHIFT 



11 



Lemma 4.4. Let A(x) be a n x n matrix whose entries are trigonometric polyno- 
mials of degree d. Then the condition 

(4-17) HAC^-^Hhs < C 

defines a semi- algebraic set of degree < 2nd and the condition 

(4.18) \(S k> A(x)- 1 6 i )\<C 

a semi-algebraic set of degree < 2nd. 

Proof. det(A(x)) is a trigonometric polynomial of degree at most nd. As the first 
condition is equivalent to 



^2 det(i) 2 < Cdet{Af 



minors A of A 

the claim follows. The second claim is similar. □ 
Proof of Theorem\4-l\ By Corollary 14.31 there exists A(x) such that 



||(^r-^)-^)||<e- 
Define the set U as the set of all x such that 

\\A(x)-'\\ < ^e r 

and for k, t with jk,e 7^ 0, we have 

\(6 k) A(x)-%)\<^e-^. 

By the previous lemma, this is a semi-algebraic set of the right degree. 

By Lemma 12.71 we have the right inclusions with the sets U v -\ and lA p+ \. □ 

5. Proof of Theorem 12.51 



The goal of this section is to prove Theorem 12.51 Before beginning, with the 
proof, we will need to discuss some additional facts about CMV operators. The 
basics can be found in Section [2] 

Lemma 5.1. Let z e dB, /3,j3 £ dB, and dist(z , o-{£ l ^~ ] )) > 8. Then for 
k,£e [a, 6] 

(5-1) \G [ $(zo;k,e)\<± 

Proof. By assumption |j (S^f - z )^ \\ < J and z(C [ $Y - M [ $ = ■ (z- 

£ [ ;f)- By \\{C [ ;j)*\\ = 1, the claim follows. □ 

We will need the following lemma relating the Green's function on a large scale 
[a, b] to the Green's function on a small scale [c, d] C [a, b]. 

Lemma 5.2. Let [c, d] C [a, b) be finite intervals in Z, j3, j3, 7, 7 G dU>, z g dD, and 

k € [c,d], l e [a, 6] \ [c,d]. TTien 

(5-2) 

|Gjf(z;M)l< sup |G^(z;fc,n)|. sup \G^f{z;n,i)\ 

p,p ne{c,c-l,c+l,d,d-l,d+l} p,p ne{c,c+l,d,d-l} 
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Proof. Let A = z(C l ^ ] )* - MJJ 1 , B = z{^ff - M l °$. Denote by A 1 the 
restriction of A to I 2 {[a, b] \ [c, d]) and r = A\ ffi _B — A. Note A, -B are unitary, but 
A±,T are not. 

By the resolvent equation, we have that 

A- 1 - {A x ffi B)- 1 = A-^^i © B)- 1 . 

As clearly ^<Jfc, (Ai B)~ 1 5iJ — 0, we obtain the claim by computing T and col- 
lecting terms. □ 

Here and in the following, we use the notation A < B for that there exists a 
universal constant C > such that A < C-B. Of course, the previous lemma also 
holds for perturbing the boundary conditions /?,/?. We omit this in the statement 
to avoid awkward notation. 

We now return to the proof of Theorem 12.51 by recalling some results from [T7] 
and reformulating them in a way that will be useful to us. 

Lemma 5.3. Let P,j3,z£ <9B, N > 1, and e > 0. 



Then there exists a set B\f s C T r of 



measure 



(5.3) |£^ s | < e 

such that for all ieT r \ Bjf 3 and k,£e [-N, N] 

(5-4) ||(^_,)-i||<^. 

Proof. By the Wegner estimate, Theorem 5.3. in Q~7], we have for each choice of 
k,i€ [-N, N] that 

Ife: IK^-*)" 1 !!^}^ £ 

Choosing i? such that the right hand side is an d taking the union over all 
possible choices of k,£, the claim follows (there are N(2N — 1) many choices of k 
audi). □ 

Next, we have the following result for the Green's function 

Proposition 5.4. Let z 6 9D and 77 > 1, N > 1 large enough depending on r. 
Then there exists a set B\j C T r such that 

(5-5) \B%\ < -L 

iV 2 

and for \ B]^ we have that there exist j3, j3 G T suc/i i/iai 

(5.6) iK^y 1 -^ 111 -^ 

and for \£\ < ^ we have 

(5-7) | G ™^;A±^I<^. 

Proof. Use [TTl Theorem 5.1.] to obtain the necessary estimates on the resolvent 
and jTTJ Theorem 7.1.] to obtain the decay on the Green's function. The results of 
[IT] are only stated in the case r = 2, but using the results from Appendix [5] it is 
clear that they extend to r > 3. □ 
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The next lemma draws a conclusion from Proposition l5.4| which allows us to use 
methods similar to multiscale analysis to prove our main claim. The main idea is 
to trade probability for better decay of the Green's function in space. 

Lemma 5.5. Let r) > 1. There exists c € (0, 1) such that for N > 1 large enough 
there exists a set fiCf of measure 

(5-8) \B\ < -±r 

N 4 

such that x G T r \ B, we have for k G {-N, N} and |£| < f 
(5.9) \d-Jf(z;k,i)\<e-^ 
where 7 = -4s . 

Proof. We denote by the bad set from Proposition ^. 41 Define 



M- 

-L 



As the skew-shift is measure preserving, we have that IBj^.^l < {2L + 1)\B\ 4 \. So 
taking L = l±M%\, we obtain a set B\ — B X M . L with measure 



\*l\ < jr. 



Furthermore, an iteration of Lemma [5721 as discussed in Proposition 6.1. of [16], we 
obtain that for x G B\ , we have 

G _ 3 2 (2; M) < -e l fe £ l 

as long as \k — ^| > jfj-^LlfJ ■ We note that this is still subexponential decay in the 
size of the interval. 

We define L and M by N = £|_irJ> 01 equivalently M = [^N^\ and then L 
as above. Thus, we see that the claim holds for 

/ 4 
CG — - ,1 
4 + r? 

and iV large enough. □ 
We define 

(5.10) U 1<TtV {N) = {x : [-N, N] is not (7, r,p)-suitable for £ £ - z). 

With this new notation, we can formulate 

Corollary 5.6. Let r\ > 1, r G (0, 1), and p > 1. There exists c € (0, 1) such that 
for N > 1 Zarge enough, we have for 7 = that 

(5-11) l*WJV)| ^ ^ 

Proof. This is an immediate consequence of the previous lemma and Lemma [5.31 

□ 

We now come to the inductive result 
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Proposition 5.7. There exist constants r\ > 0, a > 0, t 6 (0, 1), etc 

Let L > 1 be large enough. Then 

(5-12) \U-r,fAL)\ < jj 

for some f £ (0, 1) implies for N = Li that 

(5.13) m-^-i,T,3WI<e- w '. 

Our first goal is to pass from the probabilistic assumption in the proposition to 
a statement in space. 

Lemma 5.8. There exists p = p(r) € (0,1), r\ > 1 such that for every x € T r , 

i 

M > 1 /arge enough, and N > , we have that 

(5.14) #{1 < n < N : T n x € W 7 , T ,i(£)} < N p 
if 

1 

A/V 

Proof. By Theorem 14.11 we have that there is a semi-algebraic 5 set of degree 
< L c and measure |5| < -j~ such that U ltT ^(L) C S. The claim now follows by an 
application of Theorem lATll □ 

From Lemma 15.31 we now obtain a set B l ^ s of measure 

(5.16) e""* 

such that for every i£T r \ B l jy S an( l — N < k < £ < N, we have 



(5-15) \Uy,T,2( L )\ < — • 



Clearly, this implies the first estimate needed for the proof of Theorem 12.5 

-.[- 



(5.i7) \\K P :~p- x r l \\<^ 



Proof of Proposition \5. 7[ Let \£\ < y . We will just prove the estimate on G' ^'J^ (z; t, 



By Lemma 15.81 there exist a minimal n\ . + such that > £ and 

l^5 hI " L " tl (^ni,+.n 1 ,+ ±L)|<ie-T i . 

is chosen in a similar fashion such that < £. By Lemma 15.21 and the 

estimate on the resolvent, we can thus conclude that 

We can now choose ri2,± similarly by requiring |tis ±| > l n i,±| + L- Iterating, we 
find 

\G [ -"f(z;t,N)\<2e LT e- SL ^- LT ^ 
for S the maximal time we can perform this operation. 
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It remains to estimate S. Let £ > 0, then it clearly suffices to estimate the 
number of times, we can choose %•,+. As there are N — £ — N p many good points 
to choose from, and we always need to skip L of these, we see that, we have 

„ N — £ - N p 



This implies SL > \N — £\ ■ (1 — N ?- p ), which clearly implies the claim. □ 

Proof of Theorem \2.5\ By Corollary 15.61 we can apply Proposition 15.71 inductively 
to conclude the claim at larger and larger scales. This yields the claim. □ 



Appendix A. Return times estimates 

We know that the skew-shift T : T r — > T r is uniquely ergodic. In particular, if 
U C T r is an open set, we have that for every xGT r 

(A.l) ^#{l<n<7V: T n x}^\U\. 

The main goal of this section will be to quantify this convergence for special sets 
called semi-algebraic, see Section 3J The methods discussed here can be essentially 
be extracted from [2], 

Theorem A.l. LetS be a semi- algebraic set of degree B audio Diophantine. Then 
there is q £ (0, 1), G > 1, and C > 1 such that for i£T r 

(A.2) #{1<£<L: T e xeS}<CB G L 1 - q 

as long as 

(A.3) \S\ < * 

L 2 

We will need the following estimate on return times 

Theorem A.2. Let uj be Diophantine and T u : T r — > T r be the skew-shift with 
frequency u>. Then 

(A.4) #{!<£< L: TjxeB^aJj^'U^ 

for an universal constant p = p(r) G (0, 1). 

In order to pass from balls to semi-algebraic sets, we will need the following 
result 

Theorem A.3. Let S C T r be a semi- algebraic set of degree deg(S) < B for B 
large enough and measure \S\ < s r . Then for an universal constant G > 1, there 
exists 1 < T < B G s~( r ~ 1%> and points X\, . . . ,Xt such that 

T 

(A.5) Sc\jB e (x t ), 

t=i 

(IA.5P states that S can be covered by less than e _ ( r_1 'S G many e balls. Here, 
we denote 

(A.6) B e (a) = {x e T K \\x - a\\ < e}. 
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Proof of Theorem \A.l[ Combining these two theorems, we obtain 
#{l<t<L: T e xeS}<B G (eL+-^ T L 1 - p ). 
Hence, taking eL = e -il-i L x ~ v or equivalently 



1 




we obtain that 

#{!<£< L: T l xeS} <B G L 1 ~^ 
which is the claim. □ 
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